package com.cloud.code.真题;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

/**
 * 给定一个字符串，把字符串按照大写在前小写在后排序，输出排好后的第 K 个字母在原来字符串的索引。
 *
 * 相同字母输出第一个出现的位置。
 */
public class Demo6 {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()){

            String[] line = scanner.nextLine().split(" ");
            String str = line[0];
            char[] chars = str.toCharArray();
            int k = Integer.parseInt(line[1]);

            List<Character> list1 = new ArrayList<>();
            List<Character> list2 = new ArrayList<>();

            for (int i = 0; i < chars.length; i++) {
                if(Character.isUpperCase(chars[i])){
                    list1.add(chars[i]);
                }else {
                    list2.add(chars[i]);
                }
            }

            Collections.sort(list1);
            Collections.sort(list2);

            if(k > list1.size()){
                System.out.println(str.indexOf(list2.get(k-list1.size()-1)));
            }else {
                System.out.println(str.indexOf(list1.get(k-1)));
            }

        }


    }
}
